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(57) Abstract: The invention relates to an object-oriented method for the interpolation Between video images. Two or more models 
of movement are used for describing the displacement of image objects between two video images. The models of movement are 
determined by parameter sets. Displacement vectors can be calculated on the basis of said parameter sets. One of the models of 
movement is required for considering the static, that is fixed, image components. According to the invention, when determining 
the parameter sets for the models of movement the method is restricted to interesting image areas for saving time when calculating. 
Image components having two video images that are significantly different from one another are selected. 
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(57) Zusammenfassung: Die Erfindung betrifft ein objekt-orientiertes Verfahren zur Interpolation zwischen Videobildem. Es wer- 
den dabei zwei oder mehr Bewegungsmodelle verwendet, um die Verschiebung von Bildobjekten zwischen zwei Videobildem zu 
beschreiben. Die Bewegungsmodelle werden durch Parametersatze bestinunt, aus welchen sich Verschiebungsvektoren berechnen 
lassen. Eines der Bewegungsmodelle wird benotigt, um diejenigen Bildteile zu beriicksichtigen, die statisch, also unbeweglich sind. 
GemaB der Erfindung beschrankt sich das Verfahren bei der Bestimmung der Parametersatze fur die Bewegungsmodelle auf "inte- 
ressante" Bildbereiche, um Rechenzeit zu sparen. Dabei werden solche Bildteile ausgewahlt, in denen sich die beiden Videobilder 
signifikant voneinander unterscheiden. 
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Bewegungsschatzung in Videobildern 

Die Erfindung betrifft ein Verfahren zur Bewegungsschatzung in 
Videobilddaten, wobei zunachst ausgehend von einem ersten und einem zweiten Videobild 
Parametersatze von zwei oder mehr Bewegungsmodellen ermittelt werden und wobei dann 
den Bewegungsmodellen Bildobjekte zugeordnet werden. Die Erfindung betrifft ferner eine 
5 Vorrichtung zur Durchftihrung des Verfahrens, eine gemaB dem Verfahren arbeitende 
Vorrichtung zur Darstellung von Videobildern und ein Computerprogrammprodukt zur 
Bewegungsschatzung. 

10 Fortschritte in der Multimedia-Technik haben zur Entwicklung einer Vielzahl 

von Videoformaten und Wiedergabestandards gefiihrt. Diese unterscheiden sich unter 
anderem auch in der Bildrate, also in der Zahl der Einzelbilder pro Zeiteinheit. Soil eine 
Videosequenz auf einem PC- oder TV-Bildschirm wiedergegeben werden, so ist es 
erforderlich, eine Anpassung an die Bildrate des Wiedergabegerats vorzunehmen. Hierfiir 

15 geeignete Schnittstellen arbeiten mit Konversionsverfahren unterschiedlicher Komplexitat. 
Die einfachste Methode besteht darin, bei der Wiedergabe je nach gewiinschter Bildrate 
Einzelbilder der Videosequenz zu wiederholen oder auszulassen. Bei der Darstellung derartig 
behandelter Videodaten treten jedoch unerwiinschte Artefakte auf. Es kommt je nach dem 
Verhaltnis der zugrundeliegenden Bildraten zu unerwunschten Darstellungsfehlern, Die 

20 Wiedergabe erscheint stockend und ungleichmaBig, so daB die in der Videosequenz 
dargestellten Bewegungen unnatiirlich wirken. Aufwendigere Verfahren nehmen eine 
Interpolation zwischen aufeinanderfolgenden Videobildern vor, wobei ein Algorithmus zur 
Bewegungsschatzung zum Einsatz kommt, vvelcher die Verschiebungen einzelner 
Bildelemente von einem Einzelbild zum nachsten erkennt und daraus Bilddaten erzeugt, die 

25 zeitlich zwischen den Einzelbildern der Videosequenz liegen. Die Anwendung derartiger 

Verfahren im Bereich der Heim-Endgerate erf ordert, daB die zugrundeliegenden Algorithmen 
eine qualitativ hochwertige Bildratenkonversion liefern und dabei nur einen geringen 
Rechenaufwand benotigen, da der Leistungsfahigkeit der digitalen Signalverar- 
beitungselektronik von Heimgeraten Grenzen gesetzt sind. 
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Verfahren zur Bewegungsschatzung der eingangs genannten Art eignen sich 
auBer fiir die Bildratenkonversion auch fur die Kodierung und Kompression bei der 
Ubertragung von Videodaten sowie fur die Tiefeschatzung in der 3D Bilddatenverarbeitung 
und fiir Disparitatsschatzungen bei Stereobildern. 
5 Ein derartiges Verfahren schlagt die WO 99/16251 vor. Es handelt sich hierbei 

um ein leistungsfahiges, objektorientiertes Verfahren zur Bewegungsschatzung, bei dem zwei 
oder mehr Bewegungsmodelle verwendet werden, um die Verschiebung von Bildobjekten 
zwischen einem aktuellen und einem vorhergehenden Videobild zu beschreiben. Die 
Bewegungsmodelle werden durch Parametersatze bestimmt, aus welchen sich 

10 Verschiebungsvektoren berechnen lassen. Eines der Bewegungsmodelle wird benotigt, um 
diejenigen Bildteile zu beriicksichtigen, die statisch sind. Der zugehorige 
Verschiebungsvektor ist also der Nullvektor. Die Parametersatze der iibrigen 
Bewegungsmodelle werden ermittelt, indem die Anpassungsfehler der Bewegungsmodelle 
bei der Beschreibung der Verschiebung der Bildobjekte zwischen aufeinanderfolgenden 

15 Videobildern bewertet werden. Fur die Interpolation ist es dann erforderlich, die Bilddaten zu 
segmentieren und dabei einzelnen Bildobjekten geeignete Bewegungsmodelle zuzuordnen. 
Das Ergebnis der Segmentierung sind separate Objekte, also Bildteile die vom 
vorhergehenden zum aktuellen Videobild eine ahnliche oder vergleichbare Verschiebung 
ausfuhren. 

20 Das vorbekannte Verfahren zur Bewegungsschatzung stellt eine 

leistungsfahige Alternative zu den ansonsten ublichen blockorientierten Verfahren dar, da die 
Zahl der unabhangig voneinander beweglichen Objekte in normalen Videosequenzen gering 
ist und deswegen auch nur eine entsprechend kleine Zahl von Bewegungsmodellen 
verarbeitet werden muB. Daraus resultiert eine geringe Zahl von Rechenoperationen, was das 

25 Verfahren auch im Heimbereich universell einsetzbar macht. 



Die grundlegende Aufgabe der vorliegenden Erfindung ist es, das vorbekannte 
Bewegungsschatzungsverfahren weiter zu verbessern und dabei gleichzeitig die Komplexitat 
30 weiter zu reduzieren. 

Ein wichtiger Schritt bei der Bewegungsschatzung ist die Bestimmung der 
Parametersatze fiir die Bewegungsmodelle. Bei dem vorbekannten Verfahren sind die 
Parametersatze zu Vektoren zusammengefaBt. Fur jedes Bewegungsmodell wird ein 
Parametersatz aus einer Menge von Kandidatenvektoren nach einem Auswahlkriterium 
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selektiert. Das Auswahlkriterium besteht dabei in der Bewertung eines Anpassungsfehlers. 
Dieser wird als Summe von absoluten Differenzen von einzelnen bewegungskompensierten 
Pixelintensitaten zwischen aktuellem und vorhergehendem Videobild berechnet, wobei zur 
Kompensation ein Verschiebungsvektor gemaB einem der Kandidatenvektoren verwendet 
5 wird. Ein wesentliches Problem ist dabei, daB von vornherein nicht klar ist, welchem 
Bildbereich welches Bewegungsrnodell mit welchem Parametersatz zuzuordnen ist. Das 
vorbekannte Verfahren geht so vor, daB zunachst das obige Auswahlkriterium mit alien 
Bewegungsmodellen auf die gleichen Bildbereiche angewandt wird. Es werden dann, ohne 
daB bereits eine Zuordnung feststeht, die am besten passenden Parametersatze ausgewahlt. 

10 GemaB der obigen Aufgabenstellung wird eine weitere 

Komplexitatsreduzierung bei einem Bewegungsschatzungsverfahren der eingangs genannten 
Art dadurch erzielt, daB nur Teile des Bildbereiches bei der Ermittlung der Parametersatze 
beriicksichtigt werden. Ein Problem besteht dabei darin, entsprechende Teile des 
Bildbereiches in geeigneter Weise auszuwahlen, so daB Verschiebungen zwischen den 

15 Videobildern moglichst vollstandig erfaBt werden. Es werden also erfindungsgemaB nur 

diejenigen Teile des Bildbereiches fur die Ermittlung der Parametersatze beriicksichtigt, bei 
denen sich das erste von dem zweiten Videobild signifikant unterscheidet. 

Derartige Unterschiede sind ein deutlicher Hinweis darauf, daB an den 
entsprechenden Stellen eine Verschiebung vorliegt. Damit konnen sehr einfach Bildteile fur 

20 die Ermittlung der Parametersatze ausgewahlt werden, ohne daB zunachst genauere 

Bewegungsdaten bekannt sein miissen. Zusatzlich wird vermieden, daB bei der Ermittlung 
der Parametersatze fur die Bewegungsmodelle unbewegte Bildteile verarbeitet werden, bei 
denen eine Bewegungskompensation sinnlos und damit unnotig ist. Die Parameterermittlung 
muB namlich nur in den nicht-stationaren Bildteilen erfolgen. 

25 Dadurch daB das Auswahlkriterium nur auf Teile des Bildbereiches angewandt 

wird, wird die Zahl der benotigten Rechenoperationen stark reduziert und damit die gesamte 
Bewegungsschatzung beschleunigt. Aufgrund derTatsache, daB in typischen 
Videosequenzen nur einige wenige bewegliche Objekte dargestellt werden, ist es unter 
normalen Umstanden ausreichend, sich auf eine entsprechende Zahl von "interessanten" 

30 Punkten im Videobild bei der Ermittlung der Parametersatze zu beschranken. 

ZweckmaBigerweise werden die "interessierenden" Bildbereiche ermittelt, 
indem Abweichungen zwischen den Videobilder blockweise bewertet werden, wobei 
diejenigen Blocke fur die Ermittlung der Parametersatze beriicksichtigt werden, bei denen der 
Abweichungswert einen vorgegebenen Schwellenwert uberschreitet. Der Bildbereich wird 
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also in einzelne Blocke aufgeteilt, deren GroBe so bemessen sein muB, daB die Ermittlung der 
Parametersatze anhand einzelner Blocke erfolgen kann. Die Abweichungen zwischen 
aktuellem und vorhergehendem Videobild konnen beispielsweise durch Bildung der 
absoluten Differenzen der Pixelintensitaten jeweils innerhalb der einzelnen Blocke ermittelt 
werden. Das Ergebnis ist eine positive Zahl, so daB durch Vergleich mit einem vorgegebenen 
Schwellenwert auf einfache Weise feststellbar ist, ob in dem zugehdrigen Bildbereich 
Bewegung stattfindet oder nicht. Bei der Ermittlung der Parametersatze beschrankt sich das 
erfindungsgemaBe Verfahren dann auf diejenigen Blocke, bei denen ein gewisser Unter- 
schied zwischen den beiden Videobildern anhand der Pixelintensitaten erkennbar ist. 

Bei dieser Vorgehensweise ergibt sich der zusatzliche Vorteil, daB der Schwel- 
lenwert nach der MaBgabe bestimmt werden kann, daB die Zahl der fiir die Ermittlung der 
Parametersatze beriicksichtigten Bildbereiche auf einen vorgebbaren Wert beschrankt ist. Da 
bei der Bewegungsschatzung das gesamte Verfahren in Echtzeit ablaufen muB, muB 
sichergestellt sein, daB die Zahl der Rechenoperationen unterhalb eines festgesetzten 
Maximalwertes bleibt. Es ist somit moglich, bei wiederholter Anwendung des 
erfindungsgemaBen Verfahrens den Schwellenwert so einzuregeln, daB die 
Datenverarbeitungszeit unkritisch bleibt. 

In der Praxis hat sich gezeigt, daB es vorteilhaft sein kann, diejenigen Teile des 
Bildbereiches fiir die Ermittlung der Parametersatze zu beriicksichtigen, in denen bei 
friiheren Videodaten einer Sequenz von Videobildern Bewegungen festgestellt wurden. Auf 
diese Weise ergibt sich eine hdhere zeitliche Konsistenz bei der Bewegungskompensation. 

Fur die Durchfuhrung des erfindungsgemaBen Verfahrens eignet sich eine 
Vorrichtung zur Bewegungsschatzung in Videobilddaten, mit einem digitalen Bildspeicher, 
in dem ein erstes und ein zweites Videobild speicherbar sind, und mit Mitteln zur 
Bestimmung von Parametersatzen von zwei oder mehr Bewegungsmodellen nach einem 
Auswahlkriterium. Dabei weist die Vorrichtung gemaB der Erfindung Mittel zur blockweisen 
Bewertung der Abweichungen zwischen aktuellem und vorhergehendem Videobild und zur 
Selektion derjenigen Blocke zur Anwendung des Auswahlkriteriums auf, bei denen der 
Abweichungswert einen vorgebbaren Schwellenwert uberschreitet. Derartige Vorrichtungen 
kommen beispielsweise als Teilkomponenten in Fernseh- und Videogeraten zum Einsatz. Der 
digitale Bildspeicher der erfindungsgemaBen Vorrichtung muB dabei nicht notwendigerweise 
eine ausreichende Kapazitat haben, um das erste und das zweite Videobild gleichzeitig 
aufzunehmen. Die Speicherung der jeweiligen Bilder nacheinander reicht fiir das 
erfindungsgemaBe Verfahren aus. 
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Vorrichtungen zur Darstellung von Videobildern, wie beispielsweise 
Fernsehgerate, Monitore usw., mit einem digitalen Bildspeicher, in dem Videobilddaten 
speicherbar sind, mit elektronischen Mitteln zur Verarbeitung der in dem Bildspeicher 
gespeicherten Bilddaten und zur Darstellung von Videobildern auf einer Anzeigevorrichtung, 

5 wobei die Mittel zur Verarbeitung der Bilddaten Mittel zur Bestimmung von Parametersatzen 
von zwei oder mehr Bewegungsmodellen nach einem Auswahlkriterium aufweisen, konnen 
vorteilhafterweise von dem erfindungsgemaBen Verfahren profitieren, wenn die Mittel zur 
Verarbeitung der Bilddaten ferner Mittel zur blockweisen Bewertung der Abweichungen 
zwischen aktuellem und vorhergehendem Videobild und zur Selektion derjenigen Bldcke zur 

10 Anwendung des Auswahlkriteriums aufweisen, bei denen der Abweichungswert einen 

vorgebbaren Schwellenwert uberschreitet. Herkommliche digital arbeitende Fernsehgerate 
und Monitore konnen auf einfache Weise nach dem erfindungsgemaBen Verfahren betrieben 
werden, wodurch die Qualitat der Bilddarstellung verbessert wird. Anzeigevorrichtungen im 
obigen Sinne sind dabei zum Beispiel die bei Fernsehgeraten und Monitoren ublichen 

15 Kathodenstrahlrohren oder Punktmatrixdisplays. Andere Anzeigevorrichtungen zur visuellen 
Ausgabe von digitalen Bilddaten sind genauso denkbar. 

GemaB der Erfindung eignet sich zur Interpolation zwischen Paaren von 
Videobilddatensatzen ein Computerprogrammprodukt, welches als Eingabe ein erstes und ein 
zweites Videobild erhalt, davon ausgehend Parametersatze von zwei oder mehr 

20 Bewegungsmodellen berechnet und Bewegungsdaten ausgibt, welche die Verschiebung der 
Bildobjekte vom vorhergehenden zum aktuellen Bild beschreiben, wobei die Bilddaten der 
beiden Videobilder miteinander verglichen werden und nur diejenigen Teile des 
Bildbereiches bei der Berechnung der Parametersatze beriicksichtigt werden, in denen 
signifikante Differenzen zwischen den beiden Videobildern bestehen. Das 

25 Computerprogramm kann auf verschiedenen Datentragern, wie Disketten, CD-ROMs oder 
ahnlichem, aber auch zur Ubertragung uber Computernetzwerke (z.B. Internet) bereitgestellt 
werden. 

Im folgenden werden, auch anhand der Figuren, Ausfuhrungsbeispiele der 
Erfindung erlautert. Es zeigen: 
30 Fig. 1 Auswahl von interessanten Bildbereichen; 

Fig. 2 Blockdiagramm eines Bewegungsschatzungsverfahrens gemaB der 

Erfindung. 

Fig. 3 Blockdiagramm einer erfindungsgemaBen Vorrichtung zur Darstellung 
von Videobildern. 
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Bei der Ermittlung der Parametersatze fiir die Bewegungsmodelle gemaB der 
Erfindung wird ein Auswahlkriterium auf ausgewahlte Bildbereiche angewandt. Das 
Auswahlkriterium besteht dabei zum Beispiel in der Bewertung eines Anpassungsfehlers e . 
Dieser wird als Summe von absoluten Differenzen von einzelnen bewegungskompensierten 
Pixelintensitaten zwischen einem aktuellen undeinem vorhergehendem Videobild 
folgendermaBen berechnet: 



s(C 0 ,n)= (*> 1 F s (Jc, n) - F s (x - C a ( jc, n),n - 1) | 

Es erfolgt eine Summierung iiber Bildkoordinaten x = 



, die in einer Menge 



I{ri) von ausgewahlten Bildbereichen enthalten sind. An diesen Bildkoordinaten werden die 
10 absoluten Differenzen zwischen den Pixelintensitaten im aktuellen bzw. vorhergehenden 
Videobild aufsummiert. F s (x,n) ist dabei die Pixelintensitat an der Bildkoordinate x in 

einem Videobild mit reduziertem Bildraster. Es hat sich namlich gezeigt, daB bei der 
Parameterbestimmung die Verwendung eines in der Auflosung reduzierten Bildes (sub- 
sampled image) vollig ausreichend ist. Dies fiihrt vorteilhafterweise zu einer erheblichen 
15 Reduktion des Rechenaufwandes. Durch den fortlaufenden Index n wird die Nummer des 

Einzelbildes und damit der Zeitpunkt innerhalb der Videosequenz bezeichnet. C Q {x,n) 
bezeichnet fur das Bildpaar n als aktuelles und /2-1 als vorhergehendes Videobild den 
Verschiebungsvektor an der Bildkoordinate x gemaB dem Bewegungsmodell mit dem Index 
o . W 0 (x) stellt einen Wichtungsfaktor dar, mit dem beriicksichtigt wird, welchem 

20 Bewegungsmodell o die Bildkoordinate x bei friiheren Bilddaten der Videosequenz 

zugeordnet wurde. Damit laBt sich eine Verkntipfung zwischen Parameterbestimmung und 
Bildsegmentierung herstellen, was Vorteile im Hinblick auf die zeitliche Konsistenz der 
Bewegungsschatzung und die Leistungsfahigkeit des Verfahrens hat. 

Mittels des folgenden Bewegungsmodells lassen sich ausgehend von vier 

25 Parametern Verschiebungsvektoren berechnen: 

p, , f s x (o 9 n)^X'd x (o 9 n)^ 
C a (x 9 n) = 

Es handelt sich hierbei um ein einfaches lineares Model 1 erster Ordnung, mit 
dem Translationen und Skalierungen beschreibbar sind. Das Modell wird bestimmt durch den 

Parametersatz P 0 (n) = (s x (o,n),d x (o,n) 9 s v (o,n),d y (o,n)) T . Der Parametersatz wird so 

30 bestimmt, daB der obige Anpassungsfehler flir das entsprechende Bewegungsmodell o einen 
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minimalen Wert annimmt. Bei dem Bewegungsschatzungsverfahren gem&B der Erfindung 
kommen stets wenigstens zwei Bewegungsmodelle zum Einsatz, wovon eines immer den 
Nullvektor als Parametersatz hat, so daB durch dieses Bewegungsmodell mit dem 
Verschiebungsvektor C 0 (x,n) = 6 die stationaren Bildbereiche beschrieben werden. 

5 Der nachste Schritt bei der Bewegungsschatzung gemaB der Erfindung ist die 

Bildsegmentierung, also die Zuordnung von Bildbereichen zu den Bewegungsmodellen. 
Hierzu wird zunachst der gesamte Bildbereich in Blocke unterteilt. In der Praxis haben sich 
quadratische Blocke aus 8 mal 8 Pixeln bewahrt. Fur alle Bildkoordinaten innerhalb des 
Blocks an der Stelle X gilt dann 3c e B(X), Fur jeden Block wird wiederum ein 

10 Anpassungsfehler an ein Bewegungsmodell o berechnet: 

= ^\F s (x + (l-a)C 0 (x J n\n)-F s (x-aC 0 (x J n),n-l)\ 



xeB(X) 



Der Zeitpunkt, zudem die Segmentierung gultig sein soil, wird durch a 
festgelegt. Im einfachsten Fall wird dem Block X dasjenige Bewegungsmodell o 
zugeordnet, fiir das £ 0 (X,h) minimal ist. Die Zuordnung wird dann in der 

15 Segmentierungsmaske M(X,n) abgelegt. 

GemaB der Erfindung beschrankt sich das Bewegungsschatzungsverfahren bei 
der Ermittlung der Paramter der Bewegungsmodelle auf "interessante" Bildbereiche, die 
durch die Menge 1(h) gegeben ist. Vorteilhaft ist es, die Menge 1(h) mit den Blocken zu 
fiillen, die eine schlechte Ubereinstimmung mit den korrespondierenden Blocken in einem 

20 vorhergehenden Bild haben. Dies kann beispielsweise nach der folgenden Vorschrift 
geschehen: 

7(n) = {x|£ 0 (X,/z-l)>r} 

T ist dabei ein vorgebbarer Schwellenwert, der das MaB der Abweichung zwischen zwei 
aufeinanderfolgenden Bildern festlegt, ab dem eine Parameterermittlung in dem betreffenden 
25 Bildbereich vorgenommen wird. 



Die Figur 1 zeigt ein Videobild 1, auf dem ein Motorradfahrer 2 gezeigt ist, 
der eine StraBe 3 befahrt. Der Motorradfahrer bewegt sich in dem gezeigten Bildausschnitt 
30 von links nach rechts. Der Hintergrund, also auch die StraBe 3, ist in Ruhe. In der Figur ist 
die Auswahl von "interessanten" Bildbereichen zu erkennen, die als weiBe Blocke 4 
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dargestellt sind. Den weifien Blocken 4 wird ein Bewegungsmodell zugeordnet, das die 
Bewegung des Motorradfahrers 2 beschreibt. Der Bildhintergrund ist stationar und wird 
einem anderen entsprechenden Bewegungsmodell zugeordnet. 

Die Figur 2 zeigt schematisch den Ablauf des 
5 Bewegungsschatzungsverfahrens gemafi der Erfindung. Ausgehend von einem 

vorhergehenden Videobild 6, einem aktuellen Videobild 7 und einem Schwellenwert 8 
werden in einem ersten Schritt 9 die ftir die Bestimmung der Parametersatze interessierenden 
Bildbereiche nach der oben beschriebenen Methode ermittelt. Fur eine Mehrzahl von 
Bewegungsmodellen werden alle diese Bildbereiche mit Wichtungsfaktoren 10 versehen und 

10 dann in einem Verfahrensschritt 1 1, bei dem die Parameter der Bewegungsmodelle nach 

einem Auswahlkriterium ermittelt werden, weiterverarbeitet. Ausgehend von den vollstandig 
bestimmten Bewegungsmodellen wird dann in einem Schritt 12 der gesamte Bildbereich in 
Blocke unterteilt und fur jeden Block werden die den einzelnen Bewegungsmodellen 
entsprechenden Verschiebungsvektoren berechnet. Danach erfolgt in 13 die Segmentierung 

15 des Bildbereiches, wobei die Zuordnung der Blocke zu den Bewegungsmodellen 

vorgenommen wird. In einer dabei entstehende Segmentierungsmaske 14 werden die 
Zuordnungen, die beim nachsten Bildpaar in die Wichtung 10 Eingang finden, gespeichert. 

Die Figur 3 zeigt schematisch den Aufbau eines digital arbeitenden 
Anzeigegerates, bei dem es sich z.B. um ein Fernsehgerat oder einen Videomonitor handeln 

20 kann. Der Vorrichtung wird ein Videosignal 20 zugefuhrt, das in einer digitalen 
Bildverarbeitungseinheit 21 gespeichert und aufbereitet wird. Hierzu weist die 
Bildverarbeitungseinheit einen Bildspeicher 22, einen Prozessor 23 und einen 
Programmspeicher 24 auf. Gegebenenfalls konnen diese Elemente auch, zumindest teilweise, 
in einem diskreten Bauteil vereinigt sein. Auf dem Prozessor 23 lauft ein in dem 

25 Programmspeicher 24 abgelegtes Programm ab, durch das die erfindungsgemaBe 
Bildverarbeitung gesteuert wird. Eine Bilddarstellungseinheit 25 erhalt von der 
Bildverarbeitungseinheit 21 aufbereitete Bilddaten 26 und erzeugt daraus ein Signal 27 zur 
Ansteuerung einer Kathodenstrahlrohre 28, liber welche die Videobilder visuell ausgegeben 
werden. 
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PATENT ANSPRUCHE: 



1. Verfahren zur Bewegungsschatzung in Videobilddaten, bei dem ausgehend 
von einem ersten und einem zweiten Videobild (6,7) Parametersatze von zwei oder mehr 
Bewegungsmodellen ermittelt werden (11) , 

dadurch g e k e n n z e i c h n e t , daB 
5 nur diejenigen Teile (4,5) des Bildbereiches (1) fur die Ermittlung der Parametersatze 
berucksichtigt werden (9), in denen sich das erste von dem zweiten Videobild signifikant 
unterscheidet. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB Abweichungen 
10 zwischen aktuellem und vorhergehendem Videobild blockweise bewertet werden, wobei 

diejenigen Blocke fur die Ermittlung der Parametersatze berucksichtigt werden, bei denen der 
Abweichungswert einen vorgegebenen Schwellenwert uberschreitet. 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daB der Schwellenwert 
15 nach der MaBgabe bestimmt wird, daB die Zahl der fur die Ermittlung der Parametersatze 

beriicksichtigten Bildbereiche auf einen vorgebbaren Wert beschrankt ist. 

4. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB diejenigen Teile des 
Bildbereiches fur die Ermittlung der Parametersatze berucksichtigt werden, in denen bei 

20 friiheren Videobilddaten einer Sequenz von Videobildern Bewegungen festgestellt wurden. 

5. Vorrichtung zur Bewegungsschatzung in Videobilddaten, mit einem digitalen 
Bildspeicher, in dem ein erstes und ein zweites Videobild speicherbar sind, und mit Mitteln 
zur Bestimmung von Parametersatzen von zwei oder mehr Bewegungsmodellen nach einem 

25 Auswahlkriterium, gekennzeichnet durch Mittel zur blockweisen Bewertung der 

Abweichungen zwischen aktuellem und vorhergehendem Videobild und zur Selektion 
derjenigen Blocke zur Anwendung des Auswahlkriteriums, bei denen der Abweichungswert 
einen vorgebbaren Schwellenwert uberschreitet. 
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6 - Vorrichtung zur Darstellung von Videobildem, insbesondere Fernsehgerat 
Oder Monitor, mit einem digitalen Bildspeicher (22), in dem Videobilddaten speicherbar sind, 
mit elektronischen Mitteln (21,25) zur Verarbeitung der in dem Bildspeicher gespeicherten 
Bilddaten und zur Darstellung von Videobildem auf einer Anzeigevorrichtung (28), wobei 

5 die Mittel (21) zur Verarbeitung der Bilddaten Mittel zur Bestimmung von Parametersatzen 
von zwei oder mehr Bewegungsmodellen nach einem Auswahlkriterium aufweisen, dadurch 
gekennzeichnet, daS die Mittel (21) zur Verarbeitung der Bilddaten ferner Mittel zur 
blockweisen Bewertung der Abweichungen zwischen aktuellem und vorhergehendem 
Videobild und zur Selektion derjenigen Blocke zur Anwendung des Auswahlkriteriums 

0 aufweisen, bei denen der Abweichungswert einen vorgebbaren Schwellenwert uberschreitet. 

7 - Computerprogrammprodukt zur Bewegungsschatzung in Videobilddaten, 
welches als Eingabe ein erstes und ein zweites Videobild erhalt, davon ausgehend 
Parametersatze von zwei oder mehr Bewegungsmodellen berechnet und Bewegungsdaten 

5 ausgibt, welche die Verschiebung der Bildobjekte vom vorhergehenden zum aktuellen Bild 
beschreiben, dadurch gekennzeichnet, daB die Bilddaten der beiden Videobilder miteinander 
verglichen werden und nur diejenigen Teile des Bildbereiches bei der Berechnung der 
Parametersatze beriicksichtigt werden, in denen signifikante Differenzen zwischen den 
beiden Videobildem bestehen. 
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